home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 5297 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.5 KB
  1. Path: keats.ugrad.cs.ubc.ca!not-for-mail
  2. From: c2a192@ugrad.cs.ubc.ca (Kazimir Kylheku)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: How to test a random generator ?
  5. Date: 9 Feb 1996 11:19:28 -0800
  6. Organization: Computer Science, University of B.C., Vancouver, B.C., Canada
  7. Message-ID: <4fg6o0INNcru@keats.ugrad.cs.ubc.ca>
  8. References: <4e2q7g$oe@centre.univ-orleans.fr> <4e933p$t25@longwood.cs.ucf.edu> <9603010.14743@mulga.cs.mu.OZ.AU> <4eneee$86r@centre.univ-orleans.fr>
  9. NNTP-Posting-Host: keats.ugrad.cs.ubc.ca
  10.  
  11. In article <4eneee$86r@centre.univ-orleans.fr>,
  12. Emmanuel GUYOT <emmguyot@desiree.univ-orleans.fr> wrote:
  13.  >Stephen Baillie (baillie@munta.cs.mu.OZ.AU) wrote:
  14.  >
  15.  >: There are various statistical tests you can use to determine if a
  16.  >: random number generator exhibits certain properties of truly
  17.  >: random sequences.  The most common/appropriate/applicable is
  18.  >: probably the chi squared test.  Basically, you take n random
  19.  >
  20.  >
  21.  >I'm a bit surprise by this because if you take a low number of iterations,
  22.  >I have the 'not bad' comment whereas if I use a high number of iterations
  23.  >I have the 'too biased' comment.
  24.  >
  25.  >Shouldn't the chi2 variable be average or something like that to take into
  26.  >account the number of iterations ?
  27.  
  28. No. The results possibly indicate that your sequence appears random for low
  29. iterations, but biases start to appear for large iterations.  This is a
  30. limiting process, meaning that the result becomes more meaningful as the number
  31. of trials tends to infinity.
  32. -- 
  33.  
  34.